Type inference for set theory
نویسندگان
چکیده
منابع مشابه
Type Inference with Set Theoretic Type Operators
We study an extension of the Hindley/Milner type system including union, intersection and recursive types as well as subtyping and a limited form of bounded poly-morphism. In this system|as in many other systems with subtyping|the type inference problem reduces to a problem of solving inclusion constraints. We encode types as regular tree expressions/set constraints, and show how well-known tec...
متن کاملCombining Type Theory and Untyped Set Theory
We describe a second-order type theory with proof irrelevance. Within this framework, we give a representation of a form of Mac Lane set theory and discuss automated support for constructing proofs within this set theory. One of the novel aspects of the representation is that one is allowed to use any class (in the set theory) as a type (in the type theory). Such class types allow a natural way...
متن کاملRealizing Mahlo set theory in type theory
After introducing the large set notion of Mahloness, this paper shows that constructive set theory with an axiom asserting the existence of a Mahlo set has a realizability interpretation in an extension of Martin-Löf type theory developed by A. Setzer.
متن کاملModeling set theory in homotopy type theory
Homotopy type theory is a new foundation of mathematics under current development. To compare it with the existing set theoretic foundation, we formalize the cumulative hierarchy of sets in the Coq system, closely following and clarifying the informal treatment in the homotopy type theory book [17].
متن کاملTowards Parameterized Regular Type Inference Using Set Constraints
We propose a method for inferring parameterized regular types for logic programs as solutions for systems of constraints over sets of finite ground Herbrand terms (set constraint systems). Such parameterized regular types generalize parametric regular types by extending the scope of the parameters in the type definitions so that such parameters can relate the types of different predicates. We p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2001
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(01)00123-2